#include "graph.h"
#include <iostream>

template<class T>
void print_vec(const vector<T>& nums) {
    for(const T& elem : nums) {
        cout << elem << " ";
    }
    cout << endl;
}

int main() {
    /*TreeNode* root = new TreeNode(17);
    root->left = new TreeNode(12);
    root->left->left = new TreeNode(10);
    root->left->right = new TreeNode(15);
    root->left->right->left = new TreeNode(13);
    root->left->right->left->right = new TreeNode(14);
    root->left->right->right = new TreeNode(16);
    root->right = new TreeNode(19);*/

    vector<vector<char>> vec {{'1', '1', '0', '0', '0'},
                             {'1', '1', '0', '0', '0'},
                             {'0', '0', '1', '0', '0'},
                             {'0', '0', '0', '1', '1'}};
    cout << numIslands(vec);

    return 0;
}
